'''

题目：利用递归方法求5!。

程序分析：递归公式：fn=fn_1*4!

'''


# !/usr/bin/python
# -*- coding: UTF-8 -*-

def fact(j):
    sum = 0
    if j == 0:
        sum = 1
    else:
        sum = j * fact(j - 1)
    return sum


print(fact(5),'\n---------------------------')

print(5*4*3*2*1)

'''
5*4*3*2*1=

120
'''









